Hybridizing discrete- and continuous-time models for batch sizing and scheduling problems

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hybridizing discrete- and continuous-time models for batch sizing and scheduling problems

This paper proposes a new hybrid technique called ”partial parameter uniformization” to hybrid discreteand continuous-time models for batch sizing and scheduling problems. The uniformization method simpli...es a problem by ignoring the di¤erent values of some parameters that the problem can take, which can facilitate the solution of some complex combinatorial optimization problems. Good feasibl...

متن کامل

New results for discrete-continuous mean flow time scheduling problems

The problem of scheduling n jobs under discrete-continuous resources to minimise the mean flow time is revisited. The job's processing rate is a continuous increasing function fi , i = 1,..., n of the amount of the discrete resource allotted to this job at a time. The problem can be solved in polynomial time if fi = f, i = 1, ..., n. New results concerning the optimal resource allocation for pr...

متن کامل

New continuous-time and discrete-time mathematical formulations for resource-constrained project scheduling problems

Two binary integer programming discrete-time models and two precedence-based mixed integer programming continuous-time formulations are developed for the resource-constrained project scheduling problem. The discrete-time models are based on the definition of binary variables that describe the processing state of every activity between two consecutive time points, while the continuous-time model...

متن کامل

Batch-centric Continuous-time Formulation for Pipeline Scheduling

We propose a new mixed-integer linear programming (MILP) formulation for straight pipelines with multiple intermediate dual purpose nodes. Products enter the pipeline as batches, making this a batchcentric approach. As such, and before solving the model, it is required to convert the products initially inside the pipeline into batches and assign them left and right coordinates. Furthermore, we ...

متن کامل

Batch Sizing Models for Flexible Manufacturing Cells

In this paper, we study the effect of batch sizes on performance of flexible manufacturing cells, where performance is evaluated in terms of flow-related measures such as part flow times, work-in-process levels, machine utilizations, and production rates. We introduce new analytical models that account for material handling, both discrete and continuous, and differentiate between process and tr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Operations Research

سال: 2006

ISSN: 0305-0548

DOI: 10.1016/j.cor.2004.11.013